/**
 * 使用一个栈s，将队列q反转
 */

#include"queueSeq.h"
#include"../stack/stack.h"

void reverse(Queue *q){
    int temp;

    SqStack s;
    initStack(&s);
    while (!emptyQueue(*q)){
        temp=popQueue(&q);
        pushStack(&s,temp);
    }
    while (!stackEmpty(&s)){
        temp=popQueue(&q);
        pushQueue(&q,temp);
    }

}